partial class COMPARE{ETP}

****	Partial class that should be included by containers of elements of type ETP that need to provide an elt_eq and/or an elt_lt routine.

---

Descendants

DYNAMIC_BUCKET_TABLE{_,_}	H_SET{_}	SET{_}	A_SEARCH{_,_}
FGAP_LIST{_}	TUP{_}	RO_SET_INCL{_}	FILTER_SET_VIEW{_}
DIGRAPH_NODE_SET_VIEW{_,_}	DIGRAPH_NODE_SET_VIEW{_}	SET_INCL{_}	DIGRAPH_INC_SET_VIEW{_,_}
DIGRAPH_OUTG_SET_VIEW{_,_}	BINOP_SET_VIEW{_}	A_PQ{_}	RO_MULTIMAP_INCL{_,_}
MULTIMAP_INCL{_,_}	H_MULTIMAP{_,_}	MULTIMAP{_,_}	TUP{_,_,_}
A_QUEUE{_}	QUEUE{_}	TUP{_,_,_,_}	A_SORT{_,_}
A_SELECT{_,_}	A_ALG{_,_}	FSET{_}	DIEDGE{_}
UGRAPH_INCL{_}	UGRAPH{_}	MAP_INCL{_,_}	H_MAP{_,_}
MAP{_,_}	A_PERMUTE{_,_}	UEDGE{_}	TUP{_,_}
MEMBER{_,_}	WTD_DIGRAPH_ALG{_,_,_}	ARRAY{_}	FMAP{_,_}
FMULTIMAP{_,_}	DIGRAPH{_}	LBLD_DIGRAPH{_,_,_}	WTD_DIGRAPH{_,_}
FLIST{_}	FSTR

---

Public

Features

elt_eq(e1,e2:ETP):BOOL

****	The "less than" relation used in the sorting routines. Compares the object "id" by default. May be redefined in descendants.

elt_hash(e:ETP):INT

****	A hash value associated with an element. Must have the property that if "elt_eq(e1,e2)" then "elt_hash(e1)=elt_hash(e2)". Can be defined to always return 0, but many routines will then become quadratic. Uses object "id" by default. May be redefined in descendants.

elt_lt(e1,e2:ETP):BOOL

****	The "less than" relation used in the sorting routines. Compares the object "id" by default. May be redefined in descendants.

elt_nil: ETP

****	Return the nil value. If the element is under $NIL then return e.nil. Otherwise, return void _

is_elt_nil(e:ETP):BOOL

---

The Sather Home Page

---